A Conceptual Approach for Simultaneous Flight Schedule Construction with Genetic Algorithms

In this paper, a new conceptual approach for flight schedule construction will be developed. Until now, the construction of a flight schedule is performed by decomposing the overall problem into subproblems and by solving these subproblems with various optimization techniques. The new approach constructs flight schedules with the help of genetic algorithms. Each individual of a population represents a complete flight schedule. This encoding avoids the artificial decomposition of the planning problem. With the help of genetic operators, flight schedule construction may be conducted simultaneously, efficiently searching for better solutions.